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Mindstorms five years on 


By C. Bauman 


Back in 1998 the Danish toy manufacturer LEGO introduced its radical 
MINDSTORMS kit featuring the RCX programmable brick. Much effort 
and expense had been invested in its development and success was by no 
means certain. As it turned out the kit was well received and the concept 
was so well thought-out that research and educational establishments 


began buying them as well. 
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When it comes to choosing high-tech com- 
puter games for children, today’s parents are 
often put off by their negative aspects and 
see little educational worth in achieving, say, 
the next level up in a role playing game (RPG, 
see Elektor Electronics January 2003). Maybe 
they are nostalgic for a time when they them- 
selves built things together with their own 
parents using Meccano or spent hours tin- 
kering with a train set. In 1998 when LEGO 
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introduced Mindstorms we suddenly 
had a toy that could both entertain 
and educate. The slogan that LEGO 
used at the time was ‘simple pro- 
gramming — even for adults’ and in 
fact this was literally true for many 
parents who were introduced to the 
possibilities of robotics and software 
for the very first time. 

Since its introduction the RCX has 


also found its way into some of the 
more progressive primary and sec- 
ondary schools where its worth as a 
teaching tool, as originally conceived 
by Prof. Seymour Papert (M.I.T.) has 
been recognised and exploited. 

The programmable brick has not 
stopped there, a quick trawl on the 
internet will produce enough evi- 
dence to show that there is hardly a 
technical college or university 
(mostly in the US) that does not have 
some area of its web site dedicated 
to RCX robotic projects. Some of the 
more notable examples can be found 
at: Stanford University [1], Lough- 
borough University [2] and Edin- 
burgh University [3]. 

The challenge with Mindstorms is 
to produce ever more sophisticated 
robots capable of performing more 
complex tasks. The possibilities are 
increased by interfacing new sen- 
sors to the RCX (see Elektor Elec- 
tronics May 2002) and using CAD 
programs to assist in construction 
and of course by clever program- 
ming. Just looking at the plethora of 
alternative software/firmware avail- 
able for the RCX and browsing 
through some of the books available 
with titles such as Extreme Mind- 
storms, Ultimate Tool, Definitive 
Guide gives some insight into the 
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Figure |. A close-up of Roby. 


level of expertise and support that 
has grown up around this system. 


Those icons 


ROBOLAB uses a series of colour- 
ful, descriptive and expression- 
strong icons that can easily be 
learnt and are well documented. 
The difference between source 
and destination are well defined. 
Diamond shaped icons are called 
modifiers in ROBOLAB. Source 
modifiers have blue data connect- 
ing paths and a blue frame. Desti- 
nation modifiers have a green or 
brown frame with the same colour 
data paths. In LabVIEW the differ- 
ent data types are represented by 
different coloured and sized 
threads. 
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The RCX programming environ- 
ment has also seen an improvement 
with the release of the second edi- 
tion of its firmware allowing the use 
of: Events, Access-control and Local 
Variables for example. All these fea- 
tures of Version 2 of the RCX operat- 
ing system cannot be used by Visual 
BASIC because a new version of 
Spirit. OCX has not yet been 
released. C++ however can use the 
new features via SDK2 [4] for exam- 
ple. The popular NOC (Not Quite C) 
written by Dave Baum [5] has 
access to most of the new features. 

In parallel to these developments 
enthusiasts have also been hard at 
work writing alternative operating 
systems for the RCX brick. Two of 
the most popular open-source oper- 
ating systems are legOS (renamed 
BrickOS after pressure from LEGO) 
using syntax similar to NOC and 
lejOS based on Java. Fans of the 
computer language Forth may be 
interested in pbforth from Ralph 
Hempel. 

The RCX is also a popular choice 
for design prototyping in many Uni- 
versities. In these specialist environ- 
ments the limitations of the standard 
firmware can sometimes be restrict- 
ing but it is not always necessary to 


resort to third-party software to unlock the 
potential of the RCX. Prof. Chris Rogers and 
his co-workers at Tufts University Massa- 
chusetts [6] together with the company 
LEGO and National Instruments (NI) have 
developed the ROBOLAB programming envi- 
ronment. 

ROBOLAB is an icon based graphical pro- 
gramming environment based on LabVIEW. 
It supports all the phases of robot design 
from the original concept and planning, pro- 
gramming and trials through evaluation, doc- 
umentation and finally publishing the design. 
The ROBOLAB environment was originally 
conceived as a teaching tool for schools but 
it has found acceptance by all age ranges 
from primary up to University level. 

The ROBOLAB software has picked up 
numerous awards worldwide including the 
2001 Eddy award (the annual Apple Mac 
award for top hardware/software products) 
and the BETT prize awarded by members of 
the British education and teaching profes- 
sions. 

ROBOLAB — currently released as version 
2.5 — is a versatile, advanced programming 
environment with enough features to allow 
implementation of the most sophisticated 
programming tasks. Some of its more power- 
ful features are: 


— Programming one RCX from another RCX. 


— Programming and data logging via the 
Internet. 


— Combining a LEGO camera together with 
the RCX at the highest levels. 


— Data evaluation using LabVIEW Gcode. 


If you are in any doubt about these claims 
checkout ['7] where the author describes in 
detail the development of a robot arm project. 
The arm has five axes of movement (degrees 
of freedom) with a reach of approximately 50 
cm. Programs have been written to enable 
the arm (together with a LEGO camera) to 
identify and collect LEGO bricks and place 
them in a box (wow, self-tidying toys!) and 
also to build a four-storey tower from LEGO 
bricks. The programs were written using only 
the ROBOLAB environment. 


onward! 


To demonstrate the main features of ROBO- 
LAB a small three-wheeled autonomous rov- 
ing robot called Roby [8] was built. Roby has 
two motors driving the left and right wheels 
and a touch sensor mounted at the front (ini- 
tially both left and right touch sensors are 
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connected in parallel to port 1). In this simple 
example the robot will be programmed to go 
straight ahead until its sensors detect an 
obstacle in its path. 





Listing |. Every ROBOLAB program starts with 
a ‘begin’ icon and finishes with an ‘end’ icon. 
The motor starts and then runs until the touch 
sensor Is triggered. 


In ROBOLAB just as in LabVIEW data is 
passed using virtual ‘threads’. In this pro- 
gram there is only one main thread directly 
controlling the motors. There is only one task. 
After initialisation the program remains in a 
loop constantly monitoring the touch sensor, 
as soon as a contact is detected the motors 
will be switched off. 

The same program function can be re-writ- 
ten in a slightly different way. 





Listing 2. At the start of the arbitrator program 
the request is given a priority of O to drive 
straight ahead if the touch sensor is not 
triggered; request the drive to stop when a 
sensor Is triggered. 


The first icon in the program sequence is not 
exclusively for initialisation but also indicates 
a background task is started to control the 
motors (resources). It functions as an arbitra- 
tor to decide which of the following tasks will 
be allowed to control the motors. The indi- 
vidual threads (in this case only one) are 
assigned a priority (0 = highest, 4 = lowest 
Priority) so that the arbitrator constantly mon- 





itors requests and always allows the 
highest priority task to have control 
over the motors. In this simple exam- 
ple it is difficult to see the benefits of 
this architecture but as the robot 
control gets more sophisticated with 
more complex tasks competing for 
control of the resources then the 
advantages become more obvious. 

This particular type of robot pro- 
gramming architecture was devel- 
oped in the late 80’s by Rodney 
Brooks at M.I.T. and is called Sub- 
sumption Architecture [9]. Tradi- 
tional multi-tasking environments 
perform poorly if several tasks 
attempt to control a common 
resource with conflicting commands. 
In contrast the arbitrator in sub- 
sumption architecture ensures that 
the highest priority task only has 
control. 

The software response time is 

quite slow but we can improve this 
by using interrupts. Version 2.0 of 
the LEGO firmware allows inter- 
rupts to the RCX processor (a 16 
MHz H8/3292 from Hitachi) to be 
used in the software. With a few 
modifications to the program we can 
now use interrupts to improve the 
reaction time. The modified program 
is shown in Listing 3. 
The two touch sensors icons follow- 
ing the arbitrator icon indicate that 
triggering either of the two touch 
sensors (now connected indepen- 
dently to ports 1 and 3) generates 
an interrupt represented by the red 
and blue keys under the icons. 


The fifth icon cS enables the inter- 
rupt and is preceded by a request to 
drive straight ahead. When a touch 
sensor is activated the program 
jumps out of the continuous loop to 
the last part ei where it executes 
the stop command, waits 2/100 s 
and then ends all the tasks including 
the arbitrator. In the previous exam- 


Listing 3. The same program but this time using an interrupt to speed up the reaction time. 
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ple the program did not terminate. 
This example touches on some of 
the simpler features of ROBOLAB, to 
get a better impression of the soft- 
ware, a function-limited demo ver- 
sion of can be downloaded from [10]. 


(020319-1) 


Stanford University [1] 
www.stanford.edu/class/ 
ee380/9899fall/lect03.htm1 
Loughborough University [2] 
www.lboro.ac.uk/ 
departments/el/robotics 


Edinburgh University [3] 


www.dai.ed.ac.uk/groups/mrg 
/research/LEGO_project.html 


SDK2 [4] 
www.ceeo.tufts.edu/ 
robolabatceeo/Resources/ 


documentation/ 
LEGOMindStormsSDK.zip 


Dave Baum [5] 
www.enteract.com/~dbaum/ 
nqc/index.html 


Tufts University Massachu- 
setts [6] 
www.ceeo.tufts.edu/ 


robolabatceeo/default.asp 


Robot arm Project [7] 


www.convict.lu/Jeunes/ 
5%20DOF%20Robot-arm.htm 


build details for Roby [8] 
http://www.convict.lu/Jeunes 
LOGI2. htm 


Subsumption Architecture [9] 


www.convict.lu/Jeunes/ 
Subsumption.htm 


ROBOLAB demo [10] 
www.technik-lpe.de/ 
lego _dacta/li_ down/ 
ROBOLAB DEMO _20.zip 
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